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Abstract. The well-known Kolmogorov compactness criterion is ex- 
tended to the case of variable exponent Lebesgue spaces LP( '(f2), 
where O is a bounded open set in and p(-) satisfies some "stan- 
dard" conditions. Our final result should be called Kolmogorov- 
Tulajkov-Sudakov compactness criterion, since it includes the case 
p— = 1 and requires only the "uniform" condition. 

1. Introduction 

We extend Kolmogorov- Tulajkov-Sudakov criterion to the case of vari- 
able exponent Lebesgue spaces The theory of the variable expo- 
nent Lebesgue spaces was intensively developed during the last two decades, 
inspired both by difficult open problems in this theory, and possible appli- 
cations shown in [9], we refer e.g. to the surveying papers [21 HI HI] on the 
topic and references therein. 

The classical theorem of Kolmogorov [5] (see also, e.g., about com- 
pactness of subsets in L^, can be stated in the following terms 

Theorem (Kolmogorov). Suppose ^ is a set of functions in ([0, 1]) (1 < 
p < oo). In order that this set be relatively compact, it is necessary and suf- 
ficient that both of the following conditions be satisfied: 

(kl) the set ^ is bounded in U' ; 

(k2) lim Wfh — /lip — uniformly with respect to f ^, 
where fh denotes the well-known Steklov function 



1 px+n 



After that, Tamarkin [14] extended the result to the case where the un- 
derlying space can be unbounded, with an additional condition related to 
behavior at infinity. Tulajkov |15j showed that Tamarkin's result was true 
even when p — 1. Finally, Sudakov [12] showed that condition (kl) follows 
from condition (k2). 
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Kolmogorov's compactness criterion has also been extended to other func- 
tion spaces, for example, it was extended by Takahashi |13j for Orlicz spaces 
satisfying the A2-condition, by Goes and Welland (3j for continuously reg- 
ular Kothe spaces and by Musielak [7] to Musielak- Orlicz spaces, just to 
mention a few. 

The main result of this paper is given in Theorems [TT] and [T5l Although 
it seems that we can obtain our Theorems [11] and [15] from [3] , we give its 
straightforward proof, which is easier than to derive it from the multi-step 
proof in [3J . The direct proof we suggest is completely within the frameworks 
of variable exponent Lebesgue spaces. 

A version of the proof of Theorem [11] that appears in [T] p. 63] in the 
context of Musielak-Orlicz spaces, uses an extra condition, the so-called oo- 
condition (see [T] p. 61]), but this condition is not satisfied even in the case 
of constant p ~ \, while our proof admits the case infp(x) = 1. 



2. Preliminaries 

We refer to papers [6] [TOl and surveys [21 [H [11] for details on variable 
Lebesgue spaces over domains in R", but give some necessary definitions. 
Let n C R" be an open set in R". By LP^-\n) we denote the space of 
functions f{x) on Vt such that 

W) = / 1/(2:) r^^^ dx 

where p{x) is a measurable function on f2 with values in [l,oo) and define 
P- = essinfa;gop(a;) andp+ = esssup3.gQp(a;). This is a Banach space with 
respect to the norm 

(1) ll/llL.()(n)=inf|A>0:/p(^^) ^ l| . 

We list the following properties of the space LP( '(il) that will be needed: 

(a) Holder's inequality: 

(2) / \f{x)g{x)\dx^k\\f\\^(.)\\g\\,^.) 

where 1 < p(x) < 00, H — ^-r = 1, fc = sup -I- sup -rr- 

~ P^^' xen ^^^^ xen 

(b) estimates for the norm of the characteristic function of a set: 

(3) \E\'/p+^\\xe\U.)S\E\'/p-, if|i?|^l, 

the signs of the inequalities being opposite if ^ 1. 

(c) denseness of step functions: in the case p^ < 00, functions of the 
form X^feLi^fcXnfcj ^fc C fl, \ftk\ < 00, with constant c^, form a 
dense set in LP^'^i}). 

(d) denseness of continuous functions: in the case < 00, the set of 
continuous functions with a finite support is dense in Lp( ''(0). 
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(e) LP'-'^n) is ideal: i.e. it is complete and the inequality |/| ^ \g\ 
implies S hWpi-)- 

Standard conditions in the framework of variable Lebesgue space are 

C 1 

(4) \p{x) ~ p{y)\ S r, \x-y\^-, 

— ln\x — y\ 2 

and 

C 



(5) IP(")-^(^)l = ln(2 + N)- 

Definition 1. By w-Lip{Vl) we denote the class of exponents p G L°°{U) 
satisfying the (local) logarithmic condition (jl]). 

Definition 2. By Voo{^) we denote the class of exponents p G L°°{Q) 
which satisfy the condition that there exists p(oo) = lim p{x) and the 

rL3x — > oo 

assumption ([5]). 

2.1. Approximate identities. Let be an integrable function which have 
/j^„ (t){x) Ax — 1. For each < > 0, we put (pt := Following [1], we 

say that is a potential- type approximate identity, if the radial majorant 
of (f), defined by 

(j){x) = sup \(j){y)\ 

\y\>\'A 

is integrable. In [J the following proposition was proved. 

Proposition 3. Given an open set Q,, let p e Voo{^) r\w-Lip{Vl). If {4>t] 
is a potential-type approximate identity, then for all t > 0, we have: 
(i) 

(ii) lim||0t*/-/||p(.)=O. 

The following propositions are well-known, and can be found in standard 
books dealing with the subject of compactness, they are stated for the sake 
of completeness. 

Definition 4. Let (X, d) be a metric space, Xq a subspace of X, and e > 0. 
A subset in A is called a Hausdorff e-net (or just e-net) for Aq if for 
each element x G Aq there is a G A such that d{x, x^) < s. 

Definition 5. A subset Ag of a metric space A is called totally bounded 
if for every e > in A there is a finite (i.e., consisting of finitely many 
elements) e-net for Aq. 

Proposition 6. A subset of a complete metric space is relatively compact 
(i.e., its closure is compact) if and only if it is totally bounded. 

Definition 7. Let A and Y be metric spaces. A family T of functions 
/ : A ^ y is equicontinuous on X if for every e > there exists a (5 > 
such that dY{f{xi),f{x2)) < e for any function f E T and all xi,X2 G A 
such that dxixi,X2) < S. 
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Definition 8. The functions of a set T are said to be uniformly bounded if 
sup sup |/(a;)| < oo. 

Proposition 9 (Ascoli-Arzela). Let be a bounded open set in M". A 
subset K of C{fl) is relatively compact in C{fl) if K is equicontinuous and 
is also uniformly bounded. 

3. Compactness criterion 

3.1. Steklov function. We will use both fh or ^h*f to denote the Steklov 
function 

(6) fh{x)^^u*f{x)^^ f f{t)dt 

^nll JB(x.h) 

where h > ^{x) = ^xb(o,i) (a^), '^h{x) = 7^<i>(f), «n = \B{OA)\ = 
^( " +^) ' assumed that the function f{x) is continued beyond il as 

identical zero, whenever necessary. 

Lemma 10. Given an open set fl, let p e Vooi^) ^ w-Lip{i2). Then 
(i) 

(ii) lim||A-/||p(.)=0. 

where C > does not depend on h > and f £ LP'^'^{fl). 

Proof. It suffices to note that {^h} is a potential-type approximate identity 
and apply Proposition [3l □ 

3.2. Kolmogorov compactness criterion. The following result is an ex- 
tension to the variable Lebesgue spaces of the well known Kolmogorov com- 
pactness criterion (or, to be more precise, Kolmogorov- Tulajkov compact- 
ness criterion since we admit p- — 1). 

Theorem 11. Let^ be a subset of LP^'^Q), where fl is a bounded open set 
in 'MJ^ and let p G T^oo 

(fl) nw-Lip(fl). The set ^ is relatively compact if and 
only if the following conditions are satisfied: 

(i) lim Wfh - f\\p{.) = uniformly for f e^, 

(ii) ^ is bounded in LP^'^{ri). 
Proof. Necessity. 

We only have to prove the equicontinuity (i). By Proposition[Bl for every 
e > 0, there exists a finite e-net for the set ^. Since step functions are dense 
in LP^'\K), the finite e-net can be chosen as the set {sjYj^i of simple 
functions Sj(x) with the property 

(7) <e. 
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To prove (i), we first note that, by Lemma llOf ii). given e > 0, there exists 
an hj indexed to each Sj such that 

W'^h * Sj - sj|lp(.) < e 

whenever h < hj. Letting ho = imiii<j<£ hj, we have 

W'^h * Sj - Sj||p(.) < e 

for all j = 1, . . . , ^ whenever h < ho. 

Then for h < ho and all / G we have a suitable Sr such that 

W'i'h *f- /llp(-) = W^h *f-^h* Sr\\p(.) + \\Sr - f\\p(.) + W^h *Sr- Sr\\p(.) 
^(C+l)||/-S,||p(.)+e=(C7 + 2)£ 

where C is from Lemma 1101 which gives the necessity of (i) . 
Sufficiency. 

Let — {fh : / G 1?}, where is the Steklov function By Holder's 
inequality Q and property ([3]), we obtain 

Vnh'^lMx)] Sk\\f\\p{-)\\XB{x.h)\\qi-) 

^ ^ s kMivnh^-y/"- 

whenever w„/i" ^ 1. This means that all the functions in are uniformly 
bounded under suitable choice of h due to condition (ii). 

Let us define another set, namely, ^hh ^ {fh '■ f ^ dh}- Functions of ^hh 
are of the form 

(9) hhix) = ^ / fkit) dt. 

Vnh"^ JB(x,h) 

By (|S]) and using the same considerations made above, we have that all the 
functions in sue uniformly bounded. 

We want also to show that they are equicontinuous. We have 

Vnh'^lfhhix + u)- Uh{x)\ ^ f \fh{t)\ dt 

(10) Jn(x,u,h) 

^ kM{vnh^'Y/'i--^\n{x,u,h)\ 

where n{x,u,h) — B{x + u, h)AB{x, h) and A stands for the symmetric 
difference of sets. 

Since B{x + u, h) C B{x, \u\+h) and B{x + u, h) D B{x, h— \u\) whenever 
1^1 ^ h, we have that 
(11) 

Q{x, u, K) B{x, \u\ + h)\B{x, h) U B{x, h)\B (x, h - \u\) D n{x, u, h). 
The Lebesgue measure of Q is given by 

\e{x,u, h)\ = {[{\u\ + hY - /i"] + [/i" -{h~ \u\Y]} 

(12) 

^ ' ^ 2nw„|M|(2/i)"-\ when|w|^/i. 
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By (|10 p - p^ we have the inequahty 

\fhhix + u) - fhh{x)\ ^ C\u\ 

whenever \u\ ^ h and h is fixed and sufficiently small, which proves the 
equicontinuity of ^hh- 

Thus, for an arbitrary fixed h > such that ^ 1, the set ^hii 

is relatively compact in C{fl) due to Ascoli-Arzela proposition [9l By the 
fact that C{n) is dense in LP^ \il,) we can take an e/2 approximation by 
continuous functions, and from this e/2 approximation we can obtain a finite 
e/2-net of ^i^i^ to C(ri), entailing a finite e-net of ^hh to Lp'-'\Q), which 
gives relative compactness by Proposition [6l Finally, relative compactness 
of ^ regarding LP^'\Q) follows from condition (i), relative compactness of 
Shh and the same reasoning as above applied twice, first to and finally 
to ^. □ 

The condition (ii) of Theorem [TT] can be omitted, since it follows from 
condition (i), this was proved in |12j for the case of classical Lebesgue spaces, 
which is also valid for the case of variable exponent Lebesgue spaces, as 
shown in Lemma [Ml 

To this end, we need the following results, where Proposition [T^] is a 
statement known in the Riesz-Schauder theory, see e.g. [161 PP- 283-286] 

Proposition 12. Let U be a linear operator with a compact power. If 
Xq =^ is not an eigenvalue of U , then Aq is in the resolvent set of U , i.e., 
the operator {U — XqI)^^ is continuous. 

Lemma 13. Let G be a subset of a normed space and, for some K > 0, we 
have that for all x G \\Ux — x\\ < K . Then for such x 

\\x\\<K\\{U-I)-^ 

i.e., the set G proves to be bounded whenever {U—I)^^ is a bounded operator. 

We can now prove the following lemma. 

Lemma 14. Let ^ be a subset of Lp'-'^I^) , where K is a bounded closed set 
in and let p G T^oo 

(K) n w-Lip{K) . Then condition (i) of Theorem \11\ 

implies condition (ii) . 

Proof. By Proposition [12] and Lemma [131 if A = 1 is not an eigenvalue of 
U, the boundedness of G is a consequence of a uniform approximation of 
elements x g G by elements of Ux whenever U has some power of it being 
compact. 

In our case, the operator U is given by the Steklov function, i.e., Ux = 
<l>/i * X, it is compact in square in LP^'\K) (see the sufficiency part in the 
proof of Theorem lll|l and the uniform approximation property is given by 
condition (i) of Theorem [Til Therefore we only need to show that A = 1 
cannot be an eigenvalue of the Steklov operator. 
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Let us suppose, for the sake of contradiction, that exists L^'^ ^K) 3 
x{t) such that 

(13) * x{t) = x{t) for t £ K, 

where we continue the function x{t) by zero beyond K . 

The function ^h* ^it) is continuous and vanishes beyond some bounded 
set. Being continuous attains its maximum and minimum and at the least 
one of them is different from 0. 

Let us suppose that M = maxt * x{t) > 0. We define P has the set on 
M" such that ^hx{t) attains its maximum. P is closed and bounded. Let 
us choose an arbitrary boundary point to e dP n if. Then the ball B{to, h) 
contains a set of positive measure in K such that x{t) = * x{t) < M, 
this by and the definition of P, but then * x{to) cannot attain 
the maximum since it is an average of x{t) inside B{tQ,h). The obtained 
contradiction proves the statement. □ 

By Theorem [TT] and Lemma fT4l we obtain 

Theorem 15. Let^ be a subset of L^^'\Vl), where VI is a bounded open set 
in K" and let p G Vooi^) H w-Lip{fl). The set ^ is relatively compact if and 
only if the following condition is satisfied: 

Im - /llp(-) = uniformly for / G S'. 
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